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1. 


INTRODUCTION 


The  basic  papers  dealing  with  the  ke rne  1  of  a  cooperative  game 
are  [2],  [5]  and  [6],  The  basic  papers  dealing  with  the  bargaining  set 

are  [3],  [4]  and  [7].  For  intuitive  justification  of  the  bargain- 
ing  set  as  a  solution  concept,  the  reader  is  referred  to  [l]. 

Although  the  kernel  of  a  game  and  the  core  of  a  game  are  two  dif¬ 


ferent  concepts,  it  has  been  proved  in  [5]  that  if  a  game  has  a  non¬ 
empty  core,  its  kernel  for  the  grand  coalition  must  intersect  the  core; 
however,  it  may  contain  points  also  outside  the  core.  The  bargaining 
set  for  the  grand  coalition  always  contains  the  core  and,  again,  it  may 
contain  points  outside  the  core. 

A  task  which  naturally  arises  is  to  sharpen  these  results  for  games 
whose  core  is  in  some  sense  "nice". 

Convex  games  were  introduced  in  [9],  where  it  was  shown  that  these 
are  precisely  the  games  for  which  the  core  is  regular. 

Interpreting  "nice"  as  regular,  we  shall  accomplish  the  task  by 
showing  that,  for  the  grand  coalition,  the  kernel  of  a  convex  game  lies 
in  the  relative  interior  of  the  core  —  i.e.,  its  interior  when  regarded 
as  a  point  set  in  the  linear  manifold  of  least  dimension  which  contains 
it.  We  shall  also  show  that  the  bargaining  set  A(  ^  of  a  convex  game 
coincides  with  the  core,  and  hence,  as  shown  in  [9],  with  the  unique 
von  Neumann- Mo rgenstern  solution. 

Although  all  the  definitions  as  well  as  the  results  taken  from  other 
papers  will  be  fully  stated,  it  is  advisable  that  the  reader  make  himself 
familiar  at  least,  with  the  relevant  parts  of  [2],  [4],  [6],  [8]  and  [9]. 


2. 


THE  KERNEL  OF  A  CONVEX  GAME 


An  n-person  cooperative  game  (N;v),  where  N  =  [l,2 . n}  is  its 

set  of  players  and  v  is  its  characteristic  function,  is  called  convex 
if  v  satisfies 

(2.1)  v<<*)  =  0  , 

(2.2)  v(A)  +•  v(B)  *  v(A  UB)  t  v(A  0  B)  all  A,  B  <=  N  . 

Convex  games  were  introduced  and  studied  in  [9],  where  it  has  been  shown 
that  they  have  non-empty  cores.  Moreover,  it  has  been  shown  that  these 
are  precisely  the  games  whose  core  is  regular^  . 

(2) 

Convex  games  are  superadditive  but  not  necessarily  monotonic  . 


(1) 


The  core  of  an  n-person  game  (N ;  v)  is  the  set  of  all  n-tuples 


x  =  (x  , . , . , x  )  such  that  x(N)  =  v(N)  and  x(S)  ^  v(S)  for  all 
i  n 

coalition  S  .  Here  x<S)  is  a  short  notation  for  ^i^gxi  •  The  nota¬ 
tion  x(S)  will  be  used  throughout  this  paper.  x((J)  is  defined  to  be 
equal  to  zero. 

A  core  of  ^  of  an  n-Derson  game  (N,v)  is  called  regular  if  it  is 
not  empty  and  if,  in  addition, 

^  s  C^s  u  t  (It  * 

Here  C.C  H  {x  -  (x  ,...,x  )  |x(A)  =  v(A)},  A  -  S,T  .  In  particular 
a  .1.  n 

Cc  *  <J>  for  all  S  if  C  is  regular.  Thus,  a  regular  core  is  quite 

O 

!,largeM  since  it  touches  all  the  fn-2)  -faces  of  the  simplex  of  imputa¬ 
tions.  In  [9]  it  is  shown  that  a  regular  core  always  contains  the 
(Shapley  value) ,  and  is  the  unique  von  Neumann-Morgenstern  solution  of 
the  game. 

(2) 

^  A  game  (N;v)  is  called  monotonic  if  v  satisfies  v(S)  ^  v(T) 


whenever  S  c  T  . 


However,  if  the  characteristic  function  of  a  game  satisfies 

(2.3)  v<{i}‘>  =  0.  i  s.  L  ,2, . . .  ,n  , 

then  monotonicity  folLows  from  superadditivity. 

Note  that  the  core,  the  bargaining  set  and  the  kernel  of  a  game  are 

(3) 

relative  invariants  wi*h  respect  to  strategic  equivalence'  ,  and  con¬ 
vexity  is  invariant  under  strategic  equivalence  For  this  reason  we 
shall  assume  (2.3)  in  some  of  the  proofs  and  this  assumption  will  entail 
no  loss  of  generality. 

Let  x  =  (x,  ,x_,...,x  ')  be  an  n-tuple  of  real  numbers.  We  define 
12’  n‘ 

the  excess  of  a  coalition  S  with  respect  to  x  to  be 

(2.4)  e(S,x)  =  v(3)  -  x(S)  . 


Lemma  2.1.  An  n -per son  game  (\T;v)  i_s  convex  if  and  only  if  for  any 

arbitrarily  chosen  fixed  n-tuple  x  , 

(2.5)  e(5,x)  i-  e(f,x)  ^  e (5  U  I‘,x)  +-  e(S  H  T,x) 

for  each  pair  of  coalitions  S,T  . 


The  proof  is  immediate. 

le+  t.'  be  a  given  collection  of  coalitions  in  a  convex  n-person 
game  ,  and  let  x  be  an  arbitrarily  chosen  n-tuple  of  real  num¬ 

bers.  Let  Q<f.  x)  be  a  collection  consisting  of  those  coalitions  in  £ 
whose  excess  with  respect  to  x  is  maximal;  i.e., 


(2.6) 


x)  -  fsls  €  £  and  e(S)  ^  e(T)  all  T 


(3) 

'  i.e.  ,  they  undergo  the  transformation  x  ax  +  cr  when  v(S)  is 

replaced  by  av(S)  4  crfS)  for  each  coalition  S  .  Here  a  is  a  real 

positive  constant,  a  (Of  ,  ...,a^)  is  an  n-tuple  of  real  constants, 

and  erf S)  is  a  snort  notation  for  I, • 

if.S  i 
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Lemma  2.2.  Under  these  conditions  ffi(^,x)  is  "nearly11  closed  under 


unions  and  intersections:  namely, 


(2.7)  S,T  €$(C,x)  =>  S  U  T  €$((/, x)  , 

(2.8)  S,T  €$(frx)  =>  S  0  T  €^(C,x)  , 

provided  that  both  S  U  T  and  S  0  T  belong  to  . 

The  proof  is  an  immediate  consequence  of  Lemma  2.1  and  the  definitions. 


Notation:  We  shall  write  J^(x)  instead  of  if  £  is  the 

set  of  all  the  coalitions  of  the  game  except  N  and  (fc  .  We  shall 
write  £  (x)  instead  of  $)  (j?,x)  if  £  is  the  set  of  all  the  coalitions 
of  the  game. 


Corollary  2.3 


•  t 


(x)  is  closed  under  unions  and  intersections. 


An  n-tuple  x  =  (x^ ,x^ , . . . , Xr)  is  called  an  imput at ion  in  an  n- 


person  game 


T  =  (N;v)  if  x({i})  ^  v < { i } )  for  all  i  ,  i  =l,2,...,n 


and  x(N)  =  v(N)  .  An  imputation  x  belongs  to  the  core  of  the  game  if 
and  only  if  e(S,x)  0  for  every  coaLition  S  .  The  core  of  a  game 
will  be  denoted  by  ^  or  by  C  (F)  .  An  imputation  x  is  said  to  belong 
to  the  kernel  of  the  game  T  for  the  grand  coalition  N  if  for  every 
ordered  pair  of  players  (k,“t)  , 


(2.9) 


S:k€s?£*S  e(S’x)  £  S:«3?k<is  e(S’x)  or  *  v(tl3)  ' 


The  kernel  for  the  grand  coalition  will  be  denoted  in  this  paper  by 
or  .  It  has  been  shown  in  general  that  (C  *  4>  and  that 


If  coalition-structures  other  than  {n}  are  also  being  considered, 
the  usual  notation  is  slightly  different. 


H  C  *  <j>  if  G  $  ()  (see  [2],  [5]).  In  [9]  it  is  shown  that  for  convex 
games  C  $  <J)  .  Both  C  and  fC  are  closed  sets. 


Theorem  2.4.  The  kernel  for  the  grand  coal it  ion  of  a  convex  game  is 
contained  in  the  cone. 

Proof:  Let  T  =  (N";v)  be  a  convex  game.  Without  loss  of  generality 

we  may  assume  that  (2.3)  holds,  in  which  case  T  is  a  monotonic  game. 
For  monotonic  games  satisfying  (2.3)  it  has  been  proved  in  [6]  that  if 
x  €  jC  then  ^}(x)  (  see  notation  prior  to  Corollary  2.3)  has  the  follow- 

ing  property  : 

If  a  coalition  in  $)  (x)  cont  ains  a  player  k  and  does  not  contain  a 
player  t  then  another  coalition  exists  in  $)  (x)  which  contains  player 
t  and  does  not  contain  p layer ^6>  k  . 

(  7\ 

It  follows  from  this  property  that  ' 


n 


S:S^)fx) 


s  =.  4 


JS:s€j(x:*  S 


(2.10) 

(2.11) 

for  r.  ^  2  ,  whenever  x  ,  because  §)  (x)  is  not  empty  and  its  mem¬ 

bers  are  proper  mr-enpt. y  subsets  of  v  . 


5^<x)  is  denoted  in  lb  1  as  §)  (V ,  x>  . 

the  terminology  of  [bl,  no  player  is  "separated  out”  by  $)  (x) 

( 7>  -  - 

(2.10)  holds  for  a  much  larger  class  of  games  (see  16  J)  . 


The  theorem  certainly  holds  for  1 -person  games.  Assuming  n  ^  2 
and  applying  Lemma  2.2  repeatedly  to  unions  and  intersections  of  members 
Of  £) (X)  ,  one  concludes  that  either  there  exist  two  coalitions  and 

in  JO  (x)  such  that  0  =  |)  ,  or  there  exist  two  coalitions  S2 

and  Tg  in  JJ{)  (x)  such  that  Sg  U  =  N  .  In  view’  of  the  fact  that 

e(N,x)  =  e({),x)  =  0  ,  it  follows  from  Lemma  2.1  and  from  the  meaning  of 
$)  (x)  that  e(S,x)  ^  0  for  every  coalition  of  the  game.  Consequently 
x  belongs  to  the  core  of  the  game.  This  concludes  the  proof. 

Let  us  now  ask  under  what  conditions  the  kernel  of  a  convex  game 
can  intersect  the  boundary  of  the  core,  when  the  core  is  being  regarded 
as  a  point-set.  in  the  n  -  1  dimensional  hyperplane  x(N)  =  v(N)  . 

Assume,  therefore,  that  x  €  and  e(S,x)  =0  for  a  coalition  S  other 
than  N  and  .  By  Theorem  2.4  it  follows  that  the  coalitions  in  $(x) 
have  excess  equal  to  0  and  therefore,  in  this  case, 

(2.12)  £  <x)  ,$<X>  U  {n:j  U  R]  . 

Definition  2.jj,  The  partition  {‘Tj  , .  .  .  ,T  }  of  N  induced  by  a 
given  collection  of  coalitions  is  the  set  of  equivalence  classes 

such  that  two  players  k  and  £  belong  to  the  same  equiv¬ 
alence  class  if  arn  on!v  ;i  they  appear  simultaneously  in  the  coalitions 
of  §)  ;  i e.  ,  if  and  only  if 

(2.13)  k  6  S  6  $)  <  > 

Clearly,  one  obtains  the  same  partition  if  *£)  is  replaced  by 

$u  u  R>]  . 

We  shall  row  show  that  the  equivalence  classes  T,  ,T_,...,T  of 

12’  u 

the  partition  induced  by  J})  \x)  (or  by  £  (x)  ,  see  (2.12))  are  themselves 
elements  of  £)  *’x\  .  provided  thaf  n  -  2  . 
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Since  #(*>  and  therefore  {t^  ,T2 ,  ■ .  .  ,TU}  are  invariant  under 
strategic  equivalence^  ,  we  may  assume  that  (N;v)  satisfies  (2.3)  and 
is,  therefore,  a  monotonic  game. 

Consider  the  intersection  1(4)  of  all  the  coalitions  in  £  (x) 

which  contain  a  player  t  in  an  equivalence  class  T  .  Clearly 

1(4)  3T.  .  By  Corollary  2.3,  1(4)  €  ^(x)  .  By  (2.11)  and  because 

J 

n  *  2  ,  I  (4)  +  N  and  I  <-t)  £  <{>  ;  therefore 
(2.14)  1(4)  €$(x)  . 

If  a  player  k  existed  in  1(4)  -  T.  then  there  would  exist  a  coalition 

J 

la  0  (x)  containing  k  and  not  4  ,  whereas  every  coalition  in  (x) 
containing  player  4  would  also  contain  player  k  .  This  is  impossible 
by  the  property  of  $)  (x)  mentioned  prior  to  (2.10).  We  conclude  that 
1(4)  =  Tj  ,  and,  by  (2.14),  T  €$(x)  .  Thus,  eCT^x)  =  e(T2,x)  =  ... 

=  e(Tu,x)  =•  0  ,  and  since  {t^  ,Tg , .  .  .  jT^}  is  a  partition  of  N  it  fol¬ 
lows  from  (2,4)  that 


(2.15) 


Definition  2.6. 


v (T  )  +  v(T.)  +  ...  +  v(T  )  =  v (N)  . 

L  &  U 

A  game  (N ; v)  is  said  to  be  decomposable  into  the 


games  (Tjjv/T^,  (T2;v/T2),  ...,  (Tu;v/Tu)  ,  where  ,T2 , .  .  .  ,Tu)  , 

u  ?  2  ,  is  a  partition  of  N  and  v/T  . ,  j  =  l,2,...,u  ,  is  the  restric- 

3 

tion  of  the  characteristic  function  v  to  the  subsets  of  T  ,  if  for 

j 

each  coalition.  S,  S  c  N  , 


(2.16; 


v(s)  =  v(s  n  t)  +  v(s  n  t_)  4  ...  4  v(s  n  t  )  . 

1  a  U 


The  notion  of  decomposition  was  introduced  by  J.  von  Neumann  and  0. 

Morgenstern  in  Cio].  We  shall  refer  to  the  games  (T  :v/‘T.)  as 

«J  J 


*When  x  undergoes  the  transformation  mentioned  in  footnote  (3) . 


components  of  (N;v)  .  It  is  easily  seen  from  (2.2)  that  a  decomposable 


game  is  convex  if  and  only  if  all  its  components  are  convex.  Thus,  many 
non-trivial  decomposable  games  exist  for  n  ^  4  ;  none  of  them,  however, 
is  "strictly  convex"  in  the  sense  of  [9]. 

Lemma  2 . 7  A  convex  game  (N;v)  i^s  decomposable  into 

(Tj. ;  v/Tj)  ,  (T2;v/T2),...  ,  (Tu;v/Tu)  ,  where  {t^ . Tu}  is  a 

partition  of  N  ,  if  and  only  if 

(2.17)  v(N)  =  v(Tx)  +  v(T2)  +  ...  +  v(Tu)  . 

(9) 

Proof  .  Clearly,  (2.16)  implies  (2,17).  Suppose  (2.17)  holds. 

By  convexity 

v(S)  +  v(Tx)  ^  (S  0  T  )  +  v(S  U  Tx) 

v(S  U  Tx)  +  v(T2)  ^  v(S  0  T2)  +  v(S  U  T  U  T2) 


v(S  U  T.  U  ...  U  T  ,)  +  v(T  )  *  v(S  D  T  )  +  v(S  U  T  U  . . 
1  u-1  u  u  1 

Adding  these  inequalities  to  the  equation  (2.17),  we  obtain 

v(S)  *  V(T  D  S)  +  v(T_  fl  S)  +  ...  +  v(T  D  S)  .  But  equality  must  hold 

x.  U 

because  (N;v)  is  a  superadditive  game.  This  concludes  the  proof. 

A  consequence  of  Theorem  2.4,  Lemma  2.7  and  the  preceding  discussion 
leading  to  (2.15)  is: 

Theorem  2.8.  The  kernel  for  the  grand  coalition  of  an  indecomposable 
n -per son  convex  game  lies  strictly  in  the  interior  of  the  core,  regarded 
as  a  point -set  in  the  n  -  1  dimensional  hyperplane  defined  by  x(N)  =  v 


(9) 

Several  proofs  can  be  given.  The  proof  presented  here  is,  perhaps, 
the  most  elegant  one.  It  was  pointed  out  to  one  of  the  authors  by 
Y.  Kannai. 


This  has  been  proved  for  n  ^  2  .  It  certainly  holds  if  n  =  1  . 
The  converse  statement  is  also  true  in  view  of 


Lemma  2.9.  The  core  of  a  decomposable  game  is  the  cartesian  product 

o_f  the  cores  of  its  components.  Therefore  it  is  not  of  full  dimension, 
and  each  of  its  points  is  a  boundary  point  if  the  core  is  being  regarded 
as  a  point -set  in  x(N)  v(N)  . 

Proof,  Let  x  6  C  (T)  ,  where  T  (N;v>  is  decomposable  into 

rx  =  (T^iv/T^),  r2  S  (T2;v/T2),  Tu  =  (Tu;v/Tu)  ,  where 

{t  ,T  , ...  ,T  }  is  a  partition  of  N  ,  u  ^  2  .  By  (2.17)  ,  0  =  v(N)  -  x(N) 

.L  £  U 

LvCiy)  -  x(Tt)]  +  Lv(T2)  -  x(T2)]  +  ...  +  [v(Tu>  -  x(Tu>]  = 

e(T  ,x)  f  e(T  ,x)  +  ...  +  e(T  .x)  .  Therefore,  e(T,  ,x)  e{T  ,x)  =  ... 

1  A  U  X  A 

=  e(T  ,x)  s:  0  and  x/T  .  -  the  restriction  of  x  into  the  coordinates 
u  j 

which  belong  to  T.  -  belongs  to  C  (T  .)  ,.  j  .=  1 , .  .  .  ,u  .  And  conversely:  If 

J  J 

x/T.  fc  C(T  .)  ,  j  =  l,2,...,u  ,  then,  by  (2.16)  and  (2.4),  for  each  sub- 
J  J 

set  S  of  N  .  e(S,x)  =  e(S  fi  T  ,x)  +  e(S  fl  T_,x)  +  e(S  fl  T  ,x)  ^  0 

i.  m  VI 

and  therefore  x  €C<r>  . 

It  has  been  proved  in  [?]  that,  in  general,  the  kernel  for  the 
grand  coalition  of  a  decomposable  game  is  not  equal  to  the  cartesian 
product  of  the  kernels  for  the  component  games,  because  a  transfer  (see 
u8],  [l.0]>  may  take  place.  For  convex  games,  however,  no  transfer  is 
possible. 

Lemma  2.10.  Tne  kernel,  for  the  grand  coalition  of  a  decomposable 
convex  game  is  the  cartesian  product  of  the  kernels  for  the  grand 
coalitions  of  the  component  games. 
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Proof.  We  use  the  notation  of  the  previous  proof.  It  has  been  shown 
in  [8]  that  £(n  =#<r.)  xjfor,)  X  ...  x/£<ru)  .  il  x  « fc(T)  then 


x  *  C< n  (Theorem  2.4)  and  therefore  x/T  is  an  imputation  in  T 

J  J 

j  =  l,2,...,u  .  Thus  there  is  no  transfer  and,  as  it  has  been  shown  in 
U],  x/t  fcjfar  >  .  This  concludes  the  proof. 

J 

We  can  now  sharpen  the  result  stated  in  Theorems  2.4  and  2.8: 


Theorem  2.11. 


The  kernel  for  the  grand  coalition  of  a  convex  game 


lies  strictly  in  the  relative  interior  of  the  core. 

Proof .  Suppose  T  is  decomposable  into  jF^,  *  *  ’  ’^u  antl  none 
the  F  's  is  further  decomposable.  If  x  £jtf(F)  then  x/T  eJC<  r.) 

J  J  J 

and,  by  Theorem  2.8,  x/T  lies  in  the  interior  of  C  (r  .)  ,  where  C*  (F  ) 

J  %J  \) 

is  being  regarded  as  a  point -set  in  the  linear  manifold  spanned  by  the 
imputations  of  T  j  =  l,2,...,u  .  The  rest  of  the  proof  now  follows 

J 

easily. 


3.  THE  BARGAINING  SET 


A 


(i) 


FOR  A  CON^X  GAME 


Let  x  be  an  imputation  in  a  game  (N;v)  .  An  objection  of  a 
player  k  against  a  player  K>  ,  with  respect  to  x  is  a  pair  (y;C)  , 

where  C  is  a  coalition  containing  player  k  and  not  containing  player 

.  A  A 

•v  ,  y  is  a  vector  whose  indices  are  the  members  of  C  ,  y(C)  ■=  v(C) 

A 

and  y  >  for  each  i.  in  C-  .  A  counter  objection  to  the  above 

A 

objection  is  a  pair  (z;D)  ,  where  D  is  n  coalition  containing  player 

,  A 

v  and  not  containing  player  k  and  z  is  a  vector  whose  indices  are 
members  of  D  ,  z(.D)  =  v(D)  ,  ^  y^  for  i  €- D  fl  C  ,  and  z ^  ^  x^ 

for  i  €  D  -  C  . 
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An  imputation  x  is  said  to  belong  to  the  bargaining  set 


A™ 


for  the  grand  coalition  if  for  any  objection  of  one  player  against 
another  there  exists  a  counter  objection  to  this  objection^^  .  Clearly 
A  ^  contains  the  core,  because  if  x  £  £  no  objections  are  possible. 

In  this  section  we  shall  show  that  for  convex  games  -  C.  .  Since 

A™  -  K  (see  [2]),  this  result  will  furnish  another  proof  of  Theorem  2.4. 


Theorem  3.1.  The  bargaining  set  ^  ^ ^  for  the  grand  coalition  of  a 
convex  game  coincides  with  the  core  of  the  game. 

Proof.  All  we  have  to  show  is  that  if  x  is  an  imputation  not  in  the 


core  then  x 


f^(l)  . 


Let  s(x)  be  the  excess  of  the  coalitions  in  o  (x)  (see  Notation 


prior  to  Corollary  2.3).  Since  x  $  C  , 


(3.1) 


Consequent! y 


s(x)  >  0  . 


(3.2) 


K  $  ^f(x)  4  $  C(x) 


Py  Corollary  2.3. 


(3.3) 


(3.4) 


£<*>  5  *  s:se&*>  8  • 

?  (x)  3  «2  =  S;g€  fx.(  S  *  4  . 


Thus,  there  exists  a  player  k  in  Q  and  a  player  t  in  N  -  Qn  . 

At  X 

We  shall  conclude  the  proof  by  showing  that  k  has  an  objection  against 
t  with  respect  to  x  which  cannot  be  countered. 


The  notation  is  sl.ighv.ly  different  if  coalition-structures  other 
than  [n]  are  also  baing  considered. 


Let  C  be  any  coalition  in  £(x)  .  Then  k  €  C  and  t  $  C  .  It 
has  been  shown  in  [4]  that  an  objection  (y;C)  which  cannot  be  countered 
exists  with  respect  to  x  if  (and  only  if)  the  following  conditions  hold: 


(1) 

e(R,x) 

< 

0  whenever  t  € 

(ii) 

e(C,x) 

> 

e(R,x)  whenever 

(iii) 

The  game 

(C  -  £k} ;  v*c) 

(3.5) 

■  * 

v*c(S) 

= 

fe(C,x) 

lMax(0,  Max  1 

1  maw 

R:RDc=S 


1€r 


r  ,  r  n  c  =  d  , 

l  €  R  and  r.  fl  C  =  C  -  (k)  , 
has  a  full  dimensional  core.  Here, 
if  S  =  C  -  {k} 

(R,x))  if  S  C  c  -  {k},  S  *  C  -  {k}  . 


We  shall  show  that  these  conditions  hold.  Condition  (ii)  holds  because 
R  £^(x)  due  to  the  fact  that  l  €  R  . 

If  R  0  C  =  (|  and  t  €  R  ,  then,  by  Lemma  2.1, 

(3.6)  s(x)  +  e(R , x)  =  e(C,x)  +  e(R,x)  £  e(C  U  R)  <  s(x)  . 

This  implies  e(R,x)  <0  as  required  by  condition  (i) . 

In  order  to  prove  (iii)  ,  we  shall  construct  a  convex  game 
(C  -  {k},  v**)  whose  characteristic  function  v**  satisfies 

V  V 

(3.7)  v**(C  -  {k}>  <v*(C  -  {k}) 

(3.8)  v**(S)  s  v*(S)  whenever  S  c  C  -  {kj  ,  S  *  C  -  {k}  . 

Being  convex,  this  new’  game  would  have  a  non-empty  core,  and  because  of 
(3.7)  and  (3.8),  (C  -  {k} ,  v*)  would  have  a  full  dimensional  core. 

v 

To  this  end,  let  us  define 

(3.9)  v**(S)  -Max(0,  Max  e(F,,x)) 

L  R :  RilC^S 

and 

for  all  S  ,  S  C  c  -  {k}  . 

Relation  (3.7)  now  follows  from  (3.1),  (3.5),  the  fact  that 
C  €^(x)  and  the  fact,  that  R  if  Ur. 


Relation  (3.8)  is  established  by  comparing  (3.5)  with  (3.9). 


Note  that  v**(S)  *0  and  that  the  game  (C  -  {k},  v**(S))  is 

v 

monotonic  (see  footnote  (2)).  Therefore,  for  A,B  cC  -  {k}  , 

(3.10)  v**(A)  +  v**(B)  ^  v**(A  U  B)  +  v**(A  ft  B) 

C  C  L 

holds  whenever  either  v**(A)  =0  or  v£*(B)  =  0  .  If  v**(A)  >  0  and 

v**(B)  >  0  then,  by  (3.9)  ,  coalitions  R  and  R  exist  in  the  origi- 

L  A  B 

nal  game  such  that  -t  €  R  ,  4  €  R  ,  R.  0  C  c  A,  R  ft  C  c  B,  v**(A)  = 

ABA  B  C 

e(R  ,x)  and  v**(B)  =  e(R  ,x)  .  It  now  follows  from  Lemma  2.1  and  (3.9) 

A  v/  o 

that  v**(A)  +  v**(B)  =  e(RA,x)  +  e(RB,x)  £  e(R^  U  Rg.x)  +  e(R^  0  Rfi,x) 
s  v**(A  U  B)  +  v**(A  Ob).  We  have  therefore  showed  that  (3.10)  holds 
also  in  this  case.  Thus,  (C  -  {k}  ,  v**(S))  is,  indeed,  a  convex  game. 

L 


This  concludes  the  proof. 
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